#include<iostream>
#include<vector>
#include<list>
using namespace std;

namespace Mystack{
    template<class T,class container=vector<T>>
    class stack{
    public:
        stack()
        {}

        void push(const T& x){
            _con.push_back(x);
        }
        void pop(){
            _con.pop_back();
        }
        T& top(){
            return _con[_con.size()-1];
        }
        const T& top()const {
            return _con[_con.size()-1];
        }
        size_t size()const {
            return _con.size();
        }
        bool empty()const {
            return _con.empty();
        }

    private:
        container _con;

    };
}

namespace Myqueue{
    template<class T,class container=list<T>>
    class queue{
    public:
        queue()
        {}

        void push(const T& x){
            _con.push_back(x);
        }
        void pop(){
            _con.pop_front();
        }
        T& front(){
            return *(_con.begin());
        }
        const T& front()const {
            return *(_con.begin());
        }
        T& back(){
            return *(_con.end()--);
        }
        const T& back()const {
            return *(_con.end()--);
        }
        size_t size()const {
            return _con.size();
        }
        bool empty()const {
            return _con.empty();
        }

    private:
        container _con;
    };
}

